//
// Created by sjjmw on 3/24/2022.
//
#include "iostream"
#include "vector"
#include "list"
#include "algorithm"
#include "string"
//每次/进制
char get_value_char(char v){
    if(v>9){
        return v-10+'A';
    }
    return v+'0';
}
void handle(int n,int m
//            std::string&str
            ){
    std::string str;
    while(n){
        str= get_value_char(n%m)+str;
        n/=m;
    }
    std::cout<<str<<std::endl;
//    int sum=0;
//    for(int i=0;i<str.size();i++){
//        auto c=str[i];
//        sum*=n;
//        sum+= get_char_value(c);
//    }
//    printf("%d\n",sum);
}

int main(){
    int a,b;
//    std::string str;
    while(std::cin>>a>>b){
        handle(a,b);
    }
    return 0;
}